ON THE TRANSLATION INVARIANCE OF WAVELET 

SUBSPACES 



ERIC WEBER 

Abstract. An examination of the translation invariance of Vq 
under dyadic rationals is presented, generating a new equivalence 
relation on the collection of wavelets. The equivalence classes under 
this relation are completely characterized in terms of the support of 
the Fourier transform of the wavelet. Using operator interpolation, 
it is shown that several equivalence classes are non-empty. 



1. Introduction 

A wavelet ip £ 2 (M) is a complete wandering vector for the unitary 
system {D n T l : n, I G Z}, i.e. the collection {D n T l ip : n, I e Z} 
is an orthonormal basis for L 2 (R), where D, T are defined on L 2 (R) 
as: Df(x) = \/2f(2x) and Tf(x) = f(x — 1). Every wavelet can be 
associated with a Generalized Multiresolution Analysis, or GMRA (see 
[U). Indeed, define the subspaces Vj = span{D n T l ip : n < j, I G Z}, 
then it is routine to verify that these subspaces satisfy the following 
four conditions: 

1. Vj C V 3+1 , 

2. DVj = V j+ i, 

3. Hj^zVj = {0} and Uj e %Vj has dense span in L 2 (1R), 

4. Vq is invariant under T. 

We shall call Vq the core space for ifj. Item ^ is of interest since the 
core space is invariant under translations by the group Z. A natural 
question is: are there other groups of translations under which Vq is 
invariant? This paper will answer this question by looking at groups 
of translations by dyadic rationals. 

Denote by T a the unitary operator T a f(x) = f(x — a). T is to be 
understood as T\. Note that T a = M e - ia e,. In this paper, we shall 
consider the groups of translations Q n = {T^. : m G Z}, and the group 
Goz = {T a : a G M}. Denote by C n the collection of all wavelets whose 
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core space is invariant under Q n . Note that these collections are nested: 



We can then define an equivalence relation whose equivalence classes 
are given by M. n = C n — C n+ i, with .Moo = £oo- Hence, M. n is the 
collection of all wavelets such that V is invariant under Q n but not Q n +i- 
The goal of this paper is to characterize these equivalence classes, while 
showing that several of them are not empty. 

In general, Vq can be quite complicated in structure. Indeed, it may 
not even be generated by translations of a finite number of functions. 
Hence, we wish to restrict our analysis to Wo- Recall that Wj is defined 
by V j+ i = Vj © Wj. Clearly, Wj = span{D^>T l ij : I G Z}. 

Lemma 1. Let r < n be integers, and let p = n — r. The space V r 
(resp. W r ) is invariant under Qk if and only if the space V n (resp. W n ) 
is invariant under Gk+ P - 

Proof. By definition, / G V r if and only if D p f G V n . Suppose that 
g £ V n and define / G V r such that D p f = g. Consider the following 
commutation relation: 



By lemma [l], another way to describe M. n is that ip G M. n if n is the 
largest integer such that V- n is invariant under integral translations. 
If ip G Ai n , we shall say ip has the translation invariance of order n 
property. 

Theorem 2. The core space Vq for if) is invariant under the action of 
Q n if and only ifW is invariant under the action of Q n . 

If. Suppose that Wq is invariant under Q n . Then, by lemma [l], for 
k > 0, Wk is invariant under Q n+ k, whence = Q)^L Wk is invariant 
under Q n . If follows that Vq is invariant under Q n . 

Only If. Suppose Vb is invariant under Q n . Then, again by lemma [I], V\ 
is invariant under Q n+ i, and hence Q n . Since V\ = V§@ W , it follows 
that Wo is also invariant under Q n . □ 



C D d D C 2 ■ ■ ■ D C n D C 



,+i D . . . D £ 



oo 




This calculation establishes the statement. 



□ 
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For the purposes of this paper, we shall say that a set E C R is 
partially self-similar with respect to a G R if there exists a set F 
of non-zero measure such that both F and F + a are subsets of E. 
Additionally, if G, H are two subsets of R, we shall say that G is 2% 
translation congruent to H if there exists a measurable partition G n 
of G such that the collection {G n + 2mr : n G Z} forms a partition 
of if, modulo sets of measure zero. The letter A will denote Lebesgue 
measure. Define a mapping r : R — > [0, 2-7r) such that r(x) — x = 27rA; 
for some integer k. 

2. A Characterization of 

Recall that a wavelet set is a set W C R such that the function ip 
defined by i/j = -^=xw is a wavelet. Such a wavelet ^ is called a Min- 
imally Supported Frequency (MSF) wavelet. The following theorem 
reveals some structure of wavelet sets. 

Theorem 3. Let f G L 2 (R), and let E = supp(f). Then {e~ inx f(x) : 
n G Z} is an orthonormal basis for L 2 (E) if and only if the following 
two conditions hold: 

1. supp(f) is 2-7T translation congruent to [0, 27r) ; 

2. \f(x)\ = ^7= for almost every x. 

This next theorem completely characterizes wavelet sets; the proof 
of which uses the previous theorem. 

Theorem 4. Let W C R. Then W is a wavelet set if and only if the 
following two conditions hold: 

1. W is 2-7T translation congruent to [0,2%), 

2. U ieZ 2W = R 

modulo null sets. 

The proof of both theorems can be found in [[|, chapter 4. 

Theorem 5. Lei if) be a wavelet. Then, the following are equivalent: 

i) ij) is a MSF wavelet, 

ii) the subspace Vq is invariant under translations by all real numbers, 

iii) the subspaces Vj of the corresponding GMRA are invariant under 
integral translations. 

iv) the subspaces Wj of the corresponding GMRA are invariant under 
integral translations. 

Proof, i) =>■ ii). If -0 is a MSF wavelet with wavelet set W, then by 
theorem [| W = L 2 (W). Clearly, Va G R, W is invariant under 
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T a since Wo is invariant under multiplication by e lOL ' . It follows by 
theorem |2] that Vq is invariant under all translations. 

ii) =>- iii). Since Vo is invariant under Q n for all n > 0, by lemma [I], 
V- n is invariant under Qq. 

iii) =>- iv). By definition, Vj + i — Vj © W}. If both and Vj are 
invariant under integral translations, it follows immediately that Wj is 
also invariant under integral translations. 

iv) =>- i). Let C be the collection of all operators for which Wo is 
invariant. An easy calculation shows that C is WOT (weak operator 
topology) closed. 

If Wj is invariant under integral translations, then again by lemma |], 
Wq is invariant under Gj for all j. Since U n >oQ n is dense in Q^, in the 
strong operator topology, it follows that W is invariant under Q^. If 
we take the Fourier transform, then we get that Wo is invariant under 
multiplication by e~ ia ^. The linear span of these operators are dense in 
the collection {M h : h e L°°(R)} with respect to the WOT. It follows 
that Wo is invariant under multiplication by any L°°(IR) function. 

Next, we wish to show that Wo = L 2 (E), where E = supp(ip). First 
note that since {e~* n ^(£)} forms an orthonormal basis for Wo, V'(^) 
has maximal support in the sense that if / G Wo, then the support 
of / is contained in the support of if). This immediately implies that 
Wo C L 2 (E). 

Let g(£) be a compactly supported simple function, whose support 
F is contained in E. Define E n = {£ : — ^-j- > > -}, and define 
F n = F n E n . Since g is a simple function, it is uniformly bounded 
by some constant M. Let e > be given. Choose an TV such that 
\(U n>N F n ) < fj, and define h to be ^Xu n < N F n - Then, /i (£MO = 

g(£) on U n <NF n , so that \\h ip — g\\ < e. Since Wq is closed, g e Wq] 
furthermore all such g's are dense in L 2 (E), whence L 2 (E) C Wo- 

Since Wj _L Wj., 2^E fl E is a set of measure zero, and since ®Wj is 
dense in L 2 (M), it follows that Uj2^E = R. Furthermore, by theorem^, 
E is 2ir translation congruent to [0,2n), hence, by theorem ^, E is a 
wavelet set, and is a MSF wavelet. □ 

Corollary 6. T/ie equivalence class A4oo can be characterized in the 
following two ways: 

1. Moo = n^ =0 c n , 

2. M-oq is precisely the collection of all MSF wavelets. 
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Proof. By theorem |^, Vq is invariant under Q n for all n if and only if Vo 
is invariant under translations by all real numbers. This is equivalent 
to if) being a MSF wavelet. □ 

3. A Characterization of M n 

Suppose ip is a wavelet that is in C\. If Tmf g W , then by taking 

the Fourier Transform, we have e~ %T %' f G Wo, and vice versa, so Wq is 
invariant under translations by half integers if and only if Wo is invari- 
ant under multiplication by e" ! T'. Because of this, we shall proceed 
with the analysis in the frequency domain. 

If / G W , then we can write / = ^2 keZ CkT k i(}, so taking the Fourier 

transform of both sides yields / = htp for some h G L 2 ([0, 2tc)). Hence, 
we can describe Wq by {fr(£)V>(£) : h G L 2 ([0, 27r))}. Suppose that 
£ G E = supp(ijj). If Wo is invariant under multiplication by e" 4 ^, 
then for m = 1, 

for some g G L 2 ([0,2tt)). Note that if f G supp(^), then e -i 3*/i(f) = 
g(0- Let £ G supp(ip) and let & be an odd integer. Then, 

3(0 ^>(£ + 2A;7r) = g(£ + 2kn) + 2kn) 

= e -*(5)tt+2fcr) + 2A;^) ^ + 2/br) 

= -0(0 + 2fc7r) 

This calculation shows that if) cannot have both £ and £ + 2kn in its 
support. We have established the first characterization theorem. 

Theorem 7. Let ifj be a wavelet. Then ip G C\ only if E — supp(ip) is 
not partially self similar with respect to any odd multiple of2n. 

Corollary 8. If supp{ip) = R 7 then ip G .Mo- 
Corollary 9. Ifip is compactly supported, then ip G Mo- 
lt is interesting to note that most of the wavelets used in practice 
have this property. It is unclear at this point if this has a meaningful 
interpretation from a numerical analysis point of view. 
Theorem |7| extends to C n in the following natural way. 
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Theorem 10. Let tp be a wavelet. Then tp G C n only if the support of 
ip is not partially self similar with respect to any odd multiple of 2% 
for all j — 1,2,... ,n. 

Proof. Let ip G C n . Hence, 

e-^h(om = g(ofa) 

for some g G L 2 ([0, 27r)). Let 1 < j < n, and let k be an odd integer. 
Then, by a similar computation, 

gig) fa + titer) = «?(£ + 2? km) fa + 2kir) 

= e-iiMt+v^) h(£ + 2 j kn) fa + 2 j k7r) 

= e-^^e^M h{£) fa + 2 j kn) 

= e- l ^g(0fa + ^k7f) 

as above. □ 

We have now established necessary conditions for wavelets to be in 
the equivalence classes M.^ for k not equal to 1 or oo. This does not 
shed light onto whether such wavelets exist. Fortunately, to aid in the 



search, the converse of theorem 10 also holds 



Theorem 11. Let %jj be a wavelet and let E = suppfy) be such that it 
is not partially self similar with respect to any odd multiple of 2% for 
j — 1,2, ... ,n. Then ip G C n . 

Proof. It suffices to show that 

e^Mfa) = gg)fa) 

for some g G L 2 ([0,27r)). 

Let F C E be such that r : F — > [0, 2tt) is a bijection. (It can 
be easily shown that r : E — ► [0, 27r) is a surjection.) The injective 
property of r can be assured in the following manner: for each £ G 
[0, 27r), define the set = {m^ G Z : £ + 2m^7r G E}, then for £ choose 
k^ to be if £ G E, if not, choose k^ = min{m > : minZ^}, else 
choose k^ = max{m < : m G Z^}. Let F = {£ + 2k(jx : £ G [0, 27r)}. 
Note that by construction, F is 27r translation congruent to [0,27r). 
Hence, 

e- l ^ XF (0 = g(0 

where <?(£) G L 2 (F) and is 27r periodic. Thus, for £ G F, 

e^fa) = g(0fa)- 
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For almost any £ G E\F, there exists a £' G F and an integer ^ such 
that £ — £' = 2^7r. Moreover, by hypothesis, 1% is an even multiple of 
2 n , since i£ is not partially self similar with respect to any odd multiple 
of 2%. Since e -4 ^ is 2 n n periodic, we have that for £ £ E — F, 

= e-^'^' + 21^) 

= ff(0^+2/e7r) 

= »(0if(0- 

This completes the proof. □ 

We have established the following characterization of the -M n 's. 

Corollary 12. The equivalence class M. n consists of all wavelets if) 
such that the support of ip is not partially self similar with respect to 
any odd multiples of2 k n, for k — 1, 2, . . . , n but is partially self similar 
with respect to some odd multiple of 2 n+1 7i. 

4. Examples 

In this section, we will present examples of wavelets that are in the 
first four equivalence classes, with the last being in Ai but it is not 
an MRA wavelet, and hence cannot be compactly supported. The tool 
used to generate these wavelets is operator interpolation. Let vpWi an d 
ipw 2 be MSF wavelets, with corresponding wavelet sets W\ and W 2 , 
respectively. By theorem W\ is 27r translation congruent to W 2 . If 
a : W\ — > W 2 is effected by this translation congruence, then a can be 
extended to a measurable bijection of R by defining a(x) = 2~ n a(2 n x) 
where n is such that 2 n x G W\. 

If a is involutive, i.e. a 2 is the identity, and if hi and h 2 are measur- 
able, essentially bounded, 2-dilation periodic functions (i.e. h\(2x) = 
hx(x)), then ip defined by 

^ = hx^wx + WW 2 
is again a wavelet provided the matrix 

t 1 ) (/i2 0^ _1 /iioa- 1 ) 

is unitary almost everywhere. (Since a~ l is 2-homogeneous, and the 
hi s are 2-dilation periodic, in general it suffices to check this condition 
on W\.) A complete discussion of this can be found in Note that 
the interpolated wavelet ip has the property that supp(ip) C W\ U W 2 . 
Further, note that since a on Wx is given by translations by integral 
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multiples of 2n, a completely describes the partial self similarity of 
W\ U W 2 with respect to multiples of 2n. 

In the following examples, a will always be involutive. 

Example 1. We shall now present an example of a wavelet in .Mi, 



which by corollary [12] is equivalent to E = supp(ip) being not partially 
self similar with respect to any odd multiples of 2ir, but does have 
partially self similarity with respect to some multiple of An. Consider 
the following two wavelet sets: 



W x =[ 
W 2 = [ 



. 8tt 


47T 


An 67r N r 247r 
U[— ,— )U[— 


32vr 


~T ! ~ 


~T' 


7 


. 8tt 


47T 


u[— ,— )U[— 


30tt 


~T'~ 


~T' 


7 


u[ 7 . 


327T 

7 


, r 607r 62tt n 
)u[— ,— ) 





A routine calculation shows: 

U, £eW 1 nw 2 
*(0 = U-47r, £e[f^) 
[e + svr, ee[r>f) 

This a is involutive. Indeed, since ^)) = [^|) and ^) = 

2[4f,f ), for e e [3^,^), a 2 (0 = <r(£ - 4tt) = i<x(2(£ - 4tt)) = 
|(2£ — 8tt + 87r) = £. A similar computation shows that a 2 is the 
identity on 

Construct /ii and /12 as follows: 

^1 = Xwinw 2 + -/=X[^,-^)u[^,^) 

We need to check the condition of the matrix in equation p]. 

It suffices to verify that the matrix is unitary on W\. Clearly, on 
W\ fl W 2 the matrix is unitary, indeed it is the identity there. On 
[Mil, 3^), h 1 = h 2 o a- 1 = ^. Furthermore, if £ e ^), /i 2 (0 = 

fr 2 (2£) = Finally, ^(O = f - 4tt G , f ) = |[f , f ), hence 

^1 0-1 (0 = T/f" Thus, the matrix is simply: 
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which is unitary as required. A similar computation shows that the 
matrix is also unitary on [^-, ^-). 

Example 2. Here we give an example of a wavelet in M.2-, which by 
corollary [12] is equivalent to E — supp(tp) being not partially self sim- 
ilar with respect to any odd multiples of 2rc or Att, but does have 
partially self similarity with respect to some multiple of 8n. Consider 
the following two wavelet sets: 

112ti\ 16tt , . 14tt 8tt, 
^ = [-8.,-— )U [-—,-.) U [-—,--) 

r 8vr 14tt n . 16tt n r 1127r 

U| T5'^ )U|I 'T^ )U| — to) 

1127i\ r 147T 7T . 

W2 = [ _ s ^_ )u [____) 

^14, 225, 224, 
1 15 15 ' 1 30 ' ' 1 15 7 
A routine calculation shows: 

£ g Wi n v^2 

e + 167r, ^e[-^,-7r) 
As in example p], a is involutive, and define hi and /12 analogously: 

h = Xw 1 nw 2 + -^X[-^,- ff )u[^|a,^E) 
1 



These functions satisfy [p. 

Example 3. We shall now present an example of a wavelet in A4 3 . 
Consider the following wavelet sets. 

480vt, r 32tt . r 30tt 16tt, 
^ = [.Iftr, -_) u [-—,-») U [-—,-— ) 

31 31 1 ' 31 ; L 31 ' ; 

480tt, . 30tt tt n 
^=[-16.,-— )U [-—,--) 

r 16?r 30vr . 32tt, r 31vr , r 9607r 
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Then, a is given by: 

f £, £ e Wi n W 2 

U + 32vr, ee[-fL,-7r) 

Again, as in example [I], cr is involutive; analogously define hi and /12 
as: 

h = Xw!nw 2 + — 7=X[-^ 

Example 4. In this example we shall construct a non-MRA wavelet 
in A^o- Consider the following wavelet sets: 



7tt 




7 ' 




67T 7tt- 


) 


717, 




32tt 


28tt 


7 ' 


7 



r 32tt 28tt n . 7tt 4tt n r 4vr 7tt n r 28rr 32tt, 

Wi = h— , -— ) u [-—, -—) u [—, —) u — ) 

r 8tt 47T, r 4yr 6tt, r 24yr 32tt, 
^2 = hy , -y ) U [y , y ) U [— , — ) 

Both of these wavelets are non-MRA wavelets. It is shown in || that 
the interpolated wavelet also is not an MRA wavelet. We have that a 
is given by: 

<7(fl=U-27r, £e[ 
[£ + 8rr, £e[ 

Construct /ii and /12 as follows: 

, 1 

"4 — XWinW 2 + — ^X[-3|E _2|ZL) U [^L i ^ ) 
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